New Albany can be reached easily by car. I-64 provides access to the downtown area at Spring St., linking the city with Louisville and St. Louis. I-265 borders New Albany on the north with exits at State St., Grant Line Rd. and Charlestown Rd. before linking with I-65 near Clarksville.Air service is found at nearby Louisville International Airport.